A Machine Learning Algorithm to Estimate Minimal Cut and Path Sets from a Monte Carlo Simulation
نویسندگان
چکیده
For example, in an s-t reliability network evaluation, the connectivity of the network requires to use a depth-first procedure as EF [2,3]. In other cases (telecommunication networks as well as pipeline systems, computer nets, transporting systems among others) the connectivity is not a sufficient condition for an operating state and the success of the network implies that a required flow is guaranteed. In this case, to evaluate if a given state is capable or not of transporting the required flow, the max-flow min-cut algorithm can be used as EF [2,3].
منابع مشابه
Low Purchase Willingness for Battery Electric Vehicles: Analysis and Simulation Based on the Fault Tree Model
Purchase intention is the key to popularizing battery electric vehicles (BEVs) and to developing the industry. This study combines classical theoretical and qualitative research, and applies fault tree analysis (FTA) methods to study factors that hinder BEV purchase, and identify the logical relationship between top fault events and basic events, by calculating minimal cut sets and minimal path...
متن کاملDesigning a new multi-objective fuzzy stochastic DEA model in a dynamic environment to estimate efficiency of decision making units (Case Study: An Iranian Petroleum Company)
This paper presents a new multi-objective fuzzy stochastic data envelopment analysis model (MOFS-DEA) under mean chance constraints and common weights to estimate the efficiency of decision making units for future financial periods of them. In the initial MOFS-DEA model, the outputs and inputs are characterized by random triangular fuzzy variables with normal distribution, in which ...
متن کاملA Simple Monte-Carlo Method for Estimating the Continuous-State Two-Terminal Network Reliability at Required Demand Level
The reliability at required demand level d (M2Rd) is usually selected as the most important index of two-terminal multi-state networks (MSNs) whose arcs have independent, discrete, limited and multi-valued random capacities. To evaluate M2Rd is a NP-hard problem and is too costly to obtain through traditional techniques. Up to now, only one Monte-Carlo Simulation (RCMCS) is proposed to evaluate...
متن کاملEvaluation of Lung Dose in Esophageal Cancer Radiotherapy Using Monte Carlo Simulation
Background and purpose: Radiation therapy make an important contribution in the control and treatment of cancers. Lungs are the main organs at risk in esophageal cancer radiotherapy. Difference between the dose distribution due to the treatment planning system (TPS) and the patient's body dose is dependent on the calculation of the treatment planning system algorithm, which is more pronounced i...
متن کاملSemi-Supervised Learning -- A Statistical Physics Approach
We present a novel approach to semisupervised learning which is based on statistical physics. Most of the former work in the field of semi-supervised learning classifies the points by minimizing a certain energy function, which corresponds to a minimal k-way cut solution. In contrast to these methods, we estimate the distribution of classifications, instead of the sole minimal k-way cut, which ...
متن کامل